Loading
###%%%&&&&&&&&&%&&%&&&#&&#&%%%&&&&&#%&&&&&&%%%%%%%%%%%%%#####@@@@@@@@@@####@&%######@@@@@@@@@@@@@#&%
###%%%%&&&&&&&%%&&%&&&&&&#&&&&%%%&#&&%%%%%&&&####&%$%%%%######@@@@@########@&&@@@@@@@@@@@@@@@@@@#&&%
###%%%%%&%%%%%%%%%%%%%&&##&&&&%%%&&%%%%%%%&&&&&&&&$$$$%%###################@#@@@@@@@@@@@@@@@@@@@#&&%
###%%%$$%%%$$$%%%%%%%%%&&&%%%%%$$%%%%%%%%%%%%%%%%%$$$$$%&&&&&&############@@@@@@@@@@@@@@@@@@@@@@#&&%
###%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%$$$$$%%&&&&############@@@@@@@@@@@@@@@@@@@@@@#&&%
###&%%%%%%%$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%$$$$%%%&#&#############@@@@@@@@@@@@@@@@@@@@@@#&&%
###&&&%%%%%$$$$%%%%$$$%%%%%%%%%%%%%%%%%%%$$$$$%%%%$$$$%%&%&&&&############@@@@@@@@@@@@@@@@@@@@@@&&&%
###&&&%%%%%$$$%%%%%$$%&&&&&&&&&&&%%%%%%%%%%$$$%%%%%$$$%%&&&&&&############@@@@@@@@@@@@@@@@@@@@@@&&&%
###&&&&%%%%%$$%%%&%$$%&&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$$%%&&&&&#############@@@@@@@@@@@@@@@@@@@@@@&&&%
###&&&&%%%&%$$%&&&%$$%&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$$%&&&&&##############@@@@@@@@@@@@@@@@@@@@@#&&&%
###&&&&%%%&%$$%&&&%$$%&&&&&&&&&&&&&%%%%%%%%$$%%%%%%%&&%&&&&&##############@@@@@@@@@@@@@@@@@@@@@#&&&%
###&&&&%%%&%$$&&&&&$$%&&&&&&&&&&&&&&%%%%%%%%%&&%%%%%%&&&&&&&##############@@@@@@@@@@@@@@@@@@@@@#&&&%
####&&&%%&&%$$&&&&&$$&&&&&&&&&&&&&&&%%%%&&&&&&%%%$%%%%%&&&&###############@@@@@@@@@@@@@@@@@@@@##&&&%
####&&&&%&&%$%&&&&&$$&&&&&&&&&&&&&&&%&&&&&&&&%%$$$$%%%%$%&&&##############@#@@@@@@@@@@@@@@@@@@##&&&%
####&&&&%%&%$%&&&&&$$&&&&&&&&&&&&&&&%&&#####&$$$$$$%%%%%%%&&##############@#@@@@####@@@@@@@@@@#&&%&%
####&&&&%&&%$%&&&&&$$&&&&&&&&&&&##&&&&&&####&%$$$%%%&&&&%%%%%&&###########@#@@#####@@@@@@@@@@@#&&%&%
####&&&&%&&%$%&&##&$$#############&&&&&%&###&%%$$$%%&&&&%%%%%$$&#########@@#@#######@@@@@@@@@@#&&%&%
#########&#%$&###@#$%#############&&&&&&%%&&&&&%%$$%&&&&&&%%%%%&##########@#@#######@@@@@@@@@@#&%%&%
###########%$&##@@#$%#######&######&&&&&&%$%&&&&%%%%$&&%%%%%&&&&&########@##########@@@@@@@@@@#&%%&%
#########&#%$&###@#$%###&&&&&########&&%%%%$$%&%%%%$$%%%%%&&&&&&&&&######@##########@@@@@@@@@##&%%&%
########&&&&%&&&&&&%&####&&&#####&&###&&&%%%$$&&&&&&&&&&&&&&&&&&&&&&&&&#####@#&&&&##@@@@@@@@@##&%%&%
####&&&&&&&&&&&&&&####@##&&&######&&#&&&&&&&%$%&#################@#@@@@@@@##@#&&&&&#@@@@@@@@@##&%%&%
##################################&&&&&&###&&%&###############@@@@@@@@@@@@##@#&&&&&#@@@@@@@@@#&%%%&$
##################################&&&&&&###&&####################@@@@@@@@@@###&&&&&#@@@@@@@@@#&%%%&$
####################&##@@@###&######&&&#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@###&&&&&&#@@@@@@@@@#&&%%&$
#########@@@@#######&##@@@######&##&&&&&###&#################################&&&&&#@@@@@@@@@@#&&%%&$
########################@###&&&&&&&&&&&&&&###################################&&&&&&#@@@@@@@@##&%%%&$
########################@##&%%&&&&&&&&&&&&################################&&&&&&&&&@@@@@#@####&%%&%$
########################@#&&&&&&&&&&&&&&&##############################&&&&&&&&&&&#@@########&&%%%%$
#############&&&###&####@#&&&&&&&&&&&&&&############################&&&&&&&&&&&&&&#@#########&&%%%%$
#########@@@##&%%%&&&&&##&&%%&&&&&&&&&%&#########################&&&&&&&&&&&&&&&&&###########&&%%%%$
####@@@@@@@@@##&%%%%%%&##&&%%&&&&&&&%%%&#####################&&&&&&&&&&&&&&&&&&&&&###########&&%%%%$
###@@@@@@@@@@##&&%%%%%&#&&%%%&&&%%%&&%%&&####################&&&&&&&&&&&&&&&&&&&&&###########&&%%%%$
@########@@@@###&&%$$%&#&&%%%%%%%%%%&&&&&&###################&&&&&&&&&&&&&&&&&&&&&&##########&&%%%%$
@@@@######@@@###&&&%%%&&%%%%%%%%%%%%%&&&%&#################&&&&&&&&&&&&&&&&&&&&&&&&##########&&%%%%$
@@@@######@@@####&&%%%&&%%%&%%%&&&&%%%%%%%&&&&&&&&&&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&##&&%%%%%$
@@@@@@@#####@@#&&##&%%%&%%%%%&&&&&&&%%%%%&&%%%%%%%$$%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%$
@@@@#########@##&&##&&%&&%%%%%&&&&&&%%%%%%&&&&&%%%%%%&&%%%%%&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$
@@@@############&&&###&&&&%%%&&%%%%%%%%%%%%%&&&&&%%&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$
@@@@############&%&############&%%%%%%%%%%%%%&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%$
@@@@##############&&&&&&#####&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
@@@@#######################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
@@@@##########################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&%%&&&&&&&&&&%&&%&&&#&&&&&&&%&%&&&&&&%%%%%%%%%%%%%%%%%#####@@@@@@@@@@####@&&@@@@@@@@@@@@@@@@@@#&&&&%
#%%%%&&&%&%%%%&&%%&&&&##&&&&%%%&#&%%%$$%########%$$%%%#######@@@@########@##@@@@@@@@@@@@@@@@@@#&&&&%
#%%%%%%%%%%%%%%%%%%%&&##&&&&%%%%&%%%%%%%%%&&&&&%$$$$%%&##################@#@@@@@@@@@@@@@@@@@@@#&&&&%
#%%%$$$$$$$$$$%%$$$$%%%%%%%%$$$$$$$$%%%%%%%%%%%%$$$$$$%%%&&#############@@@@@@@@@@@@@@@@@@@@@@#&&&&%
#%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%$$$$%%%&#&#############@@@@@@@@@@@@@@@@@@@@@@&&&&&%
#&%%%%%%%$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@@&&&&&%
#&&&%%%%%$$$%%%%%$$%&&&&&&&&&%%%%%%%%%%$%$$$%%%%$$$$%%&&&&&&############@@@@@@@@@@@@@@@@@@@@@#&&&&&%
#&&&%%%%%$$$%%%&%$$%&&&&&&&&&&&&%%%%%%%%%$$$%%%%$$$$%&&&&&&&############@@@@@@@@@@@@@@@@@@@@@#&&&&&%
#&&&&%%%&$$$%&&&%$$%&&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$$%&&&&&&#############@@@@@@@@@@@@@@@@@@@@@#&&&&&%
#&&&&%%%&%$$%&&&%$$%&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$%%%&&&&###############@#@@@@@@@@@@@@@@@@@@@#&&&&&%
#&&&&%%%&%$$&&&&%$$%&&&&&&&&&&&&&&%%%%%%%$$$%%%%%%%%%%%&&&&#############@@@@@@@@@@@@@@@@@@@@@#&&&&&%
#&&&&%%%&%$$&&&&&$$&&&&&&&&&&&&&&&%%%%%%%$$%%&&&&%%%%%%%%&&&############@@@@@@@@@@@@@@@@@@@@@#&&&&&%
##&&&&%%&%$%&&&&&$$&&&&&&&&&&&&&&&%%%%%%%&&&&&&&%%$$$%%%%%%&&###########@#@@@@@@@@@@@@@@@@@@#&&&&&%$
##&&&&%&&%$%&&&&&$$&&&&&&&&&&&&&&&&&&&%%&&&###&%%$$$$$%%%%$%&&##########@#@@@@@@@@@@@@@@@@@@#&&&&&%$
##&&&&%&&%$%&&&&&$$&&&&&&&&&&&&&&&&#&&&&&&#####%$$$$$$%%&&%%%%%&&#######@#@@@@###@@@@@@@@@@@#&&&&&%$
##&&&&%&&%$%&&&&&$$&&&&&&&&&&&&&###&&&&&&%%&###&%$$$%%%&&&&%%%%%%%&####@@#@@#####@@@@@@@@@@@#&%%&%%$
##&&&&&&&%$&#####$%#################&&&&&&%%&&&&&%$$$%&&&&&&%%%%$%&####@@#@#######@@@@@@@@@@#&%%&%%$
#########%$&##@@#$%#@################&&&&&&%$%&&&&%%%%&&&%$$%%%%&#######@#@#######@@@@@@@@@##&%%&%%$
#######&#%$###@@#$%#@#####&&&&&########&&%%%%$%%&%%&&&&&&&&&%%%&&######@##@#######@@@@@@@@@##&%%&%$$
#######&#%$######$%#######&&&######&&###&&%%%%$$%%%%&&&&&&&&&&&&&&#####@##@#&#####@@@@@@@@@##&%%&%%$
######&&&&&&&&&&&$%####@@##&&######&&&#&&&&%%&%$$&&&&&&&##&&&&&###########@#&&&&&#@@@@@@@@@#&&%%%%%$
#################&&####@###########&&&&&&&&&%&&$%###########@@@@@@@@@@@@##@#&&&&&#@@@@@@@@@#&%%%%%$$
###################################&&&&&&&#&&&&%##############@@@@@@@@@@####&&&&&#@@@@@@@@@#&&%%%%$$
########################@@@###&######&&&#################@@@@@@@@@@@@@@@@##&&&&&&@@@@@@@@@@#&%%&%%$$
####################&###@@@######&##&&&&&###&#@@@@@@@@@@@@@@@@@@@@@@@@@@###&&&&&&@@@@@@@@@@#&%%%%$$$
######@@@@@@@@#########@@@###&#&&&&&&&&&&&&&###############################&&&&&#@@@@@@@@@##&%%%%$$$
#########################@##&&&&&&&&&&&&&&&##############################&#&&&&&&@@@@@@@@@#&&%%%%$$$
########################@@#&&&&&&&&&&&&&&&#############################&&&&&&&&&#@@@@@@@###&&%%%%$$$
########################@##&&&%&&&&&&&&&&############################&&&&&&&&&&&#@@@@######&&%%%%$$$
##############@##&&&&&&###&&&%&&&&&&&&&&############################&&&&&&&&&&&####@#######&&%%%%$$$
#########@@@@@@@###&%%%&#&&%%&&&&&&&&&%&#########################&&&&&&&&&&&&&&&###########&&%%&%%%$
##@@@@@@@@@@@@@@@##&&%%%&&&%%%&&&&&%%%%&#####################&&&&&&&&&&&&&&&&&&############&&%%&%%%$
##@@@@@#####@@@@@@##&&%%&&%%%%%&%%%%%%%&#####################&&&&&&&&&&&&&&&&&&&###########&&%%&%%%$
@############@@@@@###&&%%%%%%%%%%%%%%%%&#####################&&&&&&&&&&&&&&&&&&&&##########&&%%%%$%$
@@###########@@@@@####&&%%$$$%&%%%%%%%%%&&######&&&&&%&&#&&&&&&&&&&&&&&&&&&&&&&&&&#########&%%%%%%%$
@@############@@@@@#&##&&%$$%%&%&&&&&%%%%%%%&&&%%&%%$%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%$
@@@@@@@@@#######@@@#&&###&%%%&&&&&&&&%%&&&%$%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%$
@@###############@@#&&&####&&&&&&###&%%%%&&&&&%%%%%%%&&%%%%%&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$
@@#############&&#@#&#############&%%%%%%%%&%&&%%&&&&&&&&&&&&&&&&%%%%%%%&%%%&%%%%%%%%%%%%%%%%%%%%%%$
@@##################&##&&&&&&&&&&&%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%$
@@####################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
@@###########################&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
@@############################&###&##&&&#&&&&&&&&&&&&&&&&&&&&&&&&&&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&%&&&#&###&&&&&&&##&&&%%%&&&&&&&&%%%%%%#####@@@@@@@@@@####@#&@@@@@@@@@@@@@@@@@@####&&&&%
&&&&&&&&%%%&&%%&&&&###&&&&%&&#&&%%%%%&#######%%%%%%########@#@########@##@@@@@@@@@@@@@@@@@@####&&&&%
%%%%%%%%%%%%%%%%%&&##&&&&%%%%&%%%%%%%%%&&&&&&%%$%%%&#################@@@@@@@@@@@@@@@@@@@@@@##&&&&&&%
%%%%%%$$$$$$$$$$$$$%%%%%%$$$$$%%%%%%%%%%%%%%%%$$$$$%%%&&#############@@@@@@@@@@@@@@@@@@@@@@#&&&&&&&%
&%%%%%$$$$$$$$$$$$$$$$$$$$%%%%%%%&&&&&&&&&&&%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@@#&&&&&&&%
&&%%%%%$$$%%%$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@@&&&&&&&&%
&&%%%&%$$%&&&&$$%&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%
&&%%%&%$$%&&&&$$%&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$$%&&&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%
&&&%%&%$$%&&&&$$%&&&&&&&&&&&&&&&%%%%%%$$$%%%%%$$$%&&&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%
&&&%%&%$$%&&&&$$%&&&&&&&&&&&&&&&%%%%%%%$$%%%%%$$$%&&&&&&&############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%
&&&%&&%$$&&&&&$$%&&&&&&&&&&&&&&&&%%%%%%$$%%%%%$$%&&&%%%%&&&&#########@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%
&&&&&&%$$&&&&&$$%&&&&&&&&&&&&&&&&&%%%%%$$%%%%&&&&&&&%%%%%&%%&&#######@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%
&&&&&&&$%&&&&&%$&&&&&&&&&&&&&&&&&&%%%%%$$%&&&&&&&&&%%%%$%&&%%%######@@@@@@@@@@@@@@@@@@@@@@&&&&&%%&&%
&&&&&&%$%&&&&&%$&&&&&&&&&&&&&&&&&&&&&&&&%&&&&&&&&&%%%%%$%%%%%%&&&###@@@@@@@@@@@@@@@@@@@@@@&&&&&%%%&%
&&&&&&%$%&&&&&%$&&&&&&&&&&&&&&&&&&&#&&&&&&&&#####&%%$%%%%%&&&&%%%%%&#@@@@@@#@@@@@@@@@@@@@#&&&&&%%%%%
&&&&&&&$%&&&#&%$&#############&&###&&&&&&&#%%&###&&%%%%%%%&&&&%%%%%$&@#@@#####@@@@@@@@@@@#&&&&%%%%%%
###&&#&$&###@#%$#@@@@@@@@@####&&&####&&&&&&&%%%&&&&&%%%%%%%%%%&&&%&&#@#@#######@@@@@@@@@@#&&&&%%%%%%
@@####&$&##@@@%%#@@@@########&&&&######&&&&&&&%%&&&&&&&&&&&%%%%%%%##@@#@#######@@@@@@@@@@#&%&&%%%%%%
@@@###&$&##@@@%%#@@@#######&&&&&&####&&##&&&&&%$%&&&&&&&############@@#@#######@@@@@@@@@##&%&&%%%%%$
######&$&#####%%###########&&&#######&&&##&&%%%%$%&&&&&&&&&&&&######@##@#######@@@@@@@@@##&%&&%%%%%$
###&&&&&&&&&&&%%&#&#####@@##&&&#####&&&&&&&&&&&&$$&####################@#######@@@@@@@@@##&%&&%%%%%$
#############################&#######&&&&&&&&&&%%&#@@@@@@@@@@@@@@@@@@@#@#######@@@@@@@@@##&%&&%%%%%$
######################################&&#&##&&&####@###@@@#@@@@@@@@@@@#@####&#@@@@@@@@@@#&&%&&%%%%%$
###########################@###&&&##########&&##@@@@@@@@@@@@@@@@@@@@@@#@##&###@@@@@@@@@@#&&%&&%$%%%$
######################&###@####&&&&&&####&&&&##@@@@@@@@@@@@@@@@##########&&&##@@@@@@@@@@#&&%&%%$%%%$
@@####@@@@@@#@#######&&###@###&&&&&&&&&&&&&&#############################&&&&#@@@@@@@@@@#&&%&%$$%%%$
##########################@###&&&&&&&&&&&&&###########################&&&&&&&&@@@@@@@@@@#&&%&%$$$%%$
#########################@@##&&&&&&&&&&&&&###########################&&&&&&&&#@@@@@@@@###&&%&%$$$%%$
################&######&#@##&&&&&&&&&&&&&############################&&&&&&&&#@@@@@@@####&&%&%$$$%%$
#################@##&&&%&##&&&&&&&&&&&&#############################&&&&&&&&##@@@##@####&&&%&%%%%%%$
@@@@@@@@@@@@@##@@@@###&%&&&&&&&&&&&&&&#############################&&&&&##&&############&&%%&%%%%%%$
@@@@@@@@@@@@###@@@@@###&%&&&%%%&&&&%%%############################&&&&&&&&&&############&&%%&%%%%%%$
@@@@###########@@@@@@###&&%%%%%%%%%%&&#######################&###&&&&&&&&&&&&&##########&&%%&%%%%%%$
###############@@@@@@####&&%%$%&&%%%%%&############&#########&&&&&&&&&&&&&&&&&##########&&%%&%%%%%%$
###############@@@@@@#####&%%$%&&&%%&&&&&&&&&&&&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&######&&%%%%%%%%%$
@###############@@@@@##&&##&%%&&##&%&&&%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%$
@@@@@@@@@########@@@@#&&&&###&&&&&&&%&&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%$
################&#@@#&&&&&&####&&%%%%%%&&&&&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&%&%%%%%%%%%%%%%%$
################&&###&&&&%%#######&&&&&&&&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%$
####################&&&&&%&&&&&#########&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##############################&&&&&&##&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
#####################################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##############################&#################&&#####&&&#################&&#&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&%&&&&&&&#&###&#&&&&&#&&&&%%%&&&&&&&&%%%%%&#####@@@@@@@@@@###@@&#@@@@@@@@@@@@@@@@@@#####&&&&&%
&&&&%%%%&&&%%&&&####&&&%%&&#&%%%%%%&&&&###&%%%%%%##################@@#@@@@@@@@@@@@@@@@@@@####&&&&&&%
%%%%%%%%%%%%%%%&&#&&&&&%%%%%%%%%%%%%%&&&&&%%%%%%%&&&&##############@@@@@@@@@@@@@@@@@@@@@##&##&&&&&&%
%%%%$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%$$$$%%%&&##############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
%%%%$$$$$$$$$$$$$$$$$$$%%%%%%&&&&&&&&&&&&%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
%%%&$$$%%%%%$$%%%%%%%%%%%%%%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
%%&&$$$%&&&%$$%&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
%%%&$$$%&&&%$$%&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&################@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
%%&&$$$&&&&%$$&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&################@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
%%&&%$$&&&&%$$&&&&&&&&&&&&&&&&%%%%%%$$$%%%%%$$%%&&&&&&&&###########@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%
&%&&%$%&&&&&$$&&&&&&&&&&&&&&&&%%%%%%%$$%%%%%$$%%&&&&&%%%&&&&######@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%$
&%&&%$%&&&&&$$&&&&&&&&&&&&&&&&%%&%%%%$$%%%%%%%%&&&&&&%%%%&%%&&####@@@@@@@@@@@@@@@@@@@@@#&&&&&%&&&&%$
&&&&%$%&&&&&$$&&&&&&&&&&&&&&&&%%%%%%%$%%%%%&&&&&&&&&%%%%%%&%%%&###@@@@@@@@@@@@@@@@@@@@@#&&&&&%&&&&&$
&&&&%$%&&&&&$$&&&&&&&&&&&&&&&&&&&%%&&&&&&%&&&&&&&&&%%%%%%%%&%%%&&&##@@@@@@@@@@@@@@@@@@@#&&&&%%%&&&&$
&&&&%$%&&&#&$$&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&###&&%$%%%%%&&&&%%%%%%%&@@##@@@@@@@@@@@@@#&&&&%%%%&&&%
&&&&%$%&&##&$%################&&&&&&&&&&&&&&%%&&&&&%%%%%%%&&&&&%%%%%%&######@@@@@@@@@@##&%&&%%%%%&&%
#&&#%$&##@@#%%@@@@@@@@@@@####&&&&&&##&&&&&&&&%%&&&&&%%%%%%%%%%%%%%%&#@######@@@@@@@@@@#&&%&&%%%%%%%%
@###%$##@@@#%%@@@@@@@######&&&&&&&&##&#&&&&&&&%$%&&&&&&%%&&&&&%%%%&#@@######@@@@@@@@@@#&&%&&%%%%%%%%
@###%$##@@@#%&@############&&&&&####&&&&##&&&%%%$%&&&&&&##########@@#@######@@@@@@@@@@#&&%&%%%%%%%%$
##&#%%#####&$%#############&&&#######&&&&##&%%%%$$&&&&&&&&&&######@##@######@@@@@@@@@@#&&&&%%%%%%%%$
&&&&&&&&&&&&%&&#&#&#####@@##&&#####&&&&&&&&&&%&&%$%#######@@@@@@@@@##@######@@@@@@@@@@#&&&&%%%%%%%%$
#####################################&&&&&&&&&&&&%&@@@@@@@@@@@@@@@@@#@######@@@@@@@@@@#&&&&%%%%%%%%$
###################################&##&&###&&&&#######@@@@@@@@@@@@@@#@######@@@@@@@@@##&&&&%%%%%%%%$
##########################@@######&&&######&&&#@@@@@@@@@@@@@@@@@@@@@#@####&#@@@@@@@@@##&&&&%$%%%%%%$
#####@@@@@@@@@@#######&###@@###&&&&&&&&&&&&&&########@@################&#&##@@@@@@@@@##&%&&%$%%%%%%$
#####################&&###@###&&&&&&&&&&&&&&###########################&&&&#@@@@@@@@@##&%&&%$$%%%%%$
##############################&&&&&&&&&&&&&#########################&&&&&&&#@@@@@@@@@#&&%&&%$$$%%%%$
###########################@##&&&&&&&&&&&&#########################&&&&&&&#@@@@@@@@@@#&&%&&%$$$$$%%$
###############&&#####&&&&&#@#&&&&&&&&&&&###########################&&&&&&#@@@@@@@@###&&%&&%$$%%%%$$
#################@##&&%&&&&###&&&&&&&&&#############################&&&&&&##@@@@@#####&&%&&%%%%%%%%$
@@@@@@@@@@@@###@@@@##&&%%%%&&#&&&&&&&##############################&&##&##############&&%&&%%%%%%%$$
@@@@@@@@@@@####@@@@@###&%%%%&&&&&&%%&############################&&&&&&&&&############&&%&&%%%%%%%$$
##############@@@@@@@###&%%%%&&&&&%%&############&###########&&&&&&&&&&&&&&###########&&%&&%%%%%%%$$
###############@@@@@@####&%%%%&&&&%%&#######&&&&%%#######&&&&&&&&&&&&&&&&&&##########&&&%&%%%%%%%%$$
###############@@@@@@####&&%$%&&&%%%%%&&&&&%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&###&&%%%%%%%%%%%$$
@################@########&%%&&&&&%%%%$%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%$$
@@@@@@@####&###&###########&&%&&&&%%&&%%%%%&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$
##############&&&######&&####&%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&%&%%%%%%%%%%%%%%$
###############&&&#@##&&&&#####&&%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%$
#######################&&&&&&##########&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
###########################&&&&&&####&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
###############################&&&&&&&&&&&&&&&&&&&&&&&&&&&&#######&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##############################&###&########################################&&#&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
%%%%&&%%%&&&&##&&&&%%&&#&&%%$%%&######&%$%%%%#####@@@@@@#######@#&#@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&%
%%%%%%%%%%&&###&&&&%%%&&%%%%%%%&&&&&&&%$$%%%%##################@#@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&%
$$$%%%%%$%%%&&&%%%%%$$%%%%%%%%%%%%%%%%%$$$$$%&&&&&#############@#@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&%
$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%$$$$$%%%&&&#############@#@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&%
$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%&%%%%$$$%%&&&#&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&%
$$$%%%%$$$%%%%%%%%%%%%%%%%%%%%%%$$$%%%%$$$$%%&&&#&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&%
$$$%%&&$$$%&&&&&&&&&&&%%%%%%%%%%$$$%%%%%$$%%&&&&&&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&%
$$%%%&&%$$&&&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$%%&&&&#&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&%
$$%&&&&%$$&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&%
$$%&&&&%$$&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&&##############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&%
$$%&&&&%$$&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&#####&&&&#######@@@@@@@@@@@@@@@@@@@@#&&&&%&&&&%%%%%%$
$$%&&&&%$$&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&&#&&&%%%%%%&&&##@@@@@@@@@@@@@@@@@@@@&&%&&%%%&&%$$$$$$
$$%&&&&%$$&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&%%%%&%%%%%%%%%&&@@@@@@@@@@@@@@@@@@@#&&%&%%%%&&&%$$$$$
$$%&&&&%$$&&&&&&&&&&&&&&&%%%%%%%%$%%&&&&%%%%%&%%%%%%%%%$$%%%%%&#@@@@@###@@@@@@@@@@#&%%&%%%%%&&%$$$$$
$$&&&&&%$%&&&&&&&&&&&&&&&&%%%%%%%&&&&&&&%%%%%&&&&&&%%%%%$%%%%%%&&&#####@@@@@@@@@@@#&%%&%%%%%%%%%%$$$
$$&&&##&$%################&&&&&&&&&&&&&&&%%%%&&&&&&%%$%%%%%&&&%%%%%%%%##@@@@@@@@@@#&%%%%$%%%%%%%%$$$
$%###@@&$%@@@@@@@@@########&&&&&&&&&&&&&&%&&%$%&&&&%%%%%%%%&&&%%%%%%$%##@@@@@@@@@##%%%%%$%%%%%%%$$$$
$%###@@&$&@@@@@@@@#######&&&&&&&&&&&#&&&&&%&%%$%%%%%%%%$%%%%%%%%%%%%&###@@@@@@@@@##%%%%%$%%%%%%%$$$$
$%###@@&$&##############&&&&&&&&&&&&&&&&&&&%%%$$%%%%%%%%%&&&&%%%%%%&####@@@@@@@@@##%%%%%$%%%%%%$$$$$
%%&####&$%&&&&&&&&&&##&####&&&&&&####&&&&&&&%%%$%&&&&&&&&&#########&&&##@@@@@@@@@#&%%%%%$$%%%%%$$$$$
&&&&&&&&%&&&&&&&&####&#####&&&&####&&&&&&&&&&%%$$#@@@@@@@@@@@@@####&&&&#@@@@@@@@@#&%%%%%$$%%%%$$$$$$
####################&&######&&&#####&&&&&&&&&%%%$%@@@@@@@@@@@@@####&&&&#@@@@@@@@@#&%%%%$$$$%$%$$$$$$
##################&&&&&#####&&##&&#&&&&&&&&&&&&%##@@@@@@@@@@@@@@##&&&&&#@@@@@@@@@#&%%%%$$$$%%%$$$$$$
##################&&&&&&&&#####&&&&&&&&&#&&&&&@@@@@@@@@@@@@@@@@###&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$
@@@@@@@@@@@@@@####&&&&&&&&#@###&&&&&&&&&&&&&&#####################&&&&##@@@@@@@@@#&%%%%$$$$$$$$$$$$$
###################&&&&&&######&&&&&&&&&&&&&######################&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$
###################&&&&&&&#####&&%%%&&&&&&&####################&&&&&&&&#@@@@@@@@##&%%%%$$$$$$$$$$$$$
#############&&#####&&&&&&&&###&&&&&&&&&&&##################&&&&&&&&&&#@@@@@@@@###&%%%%$$$$$$$$$$$$$
#############&&&&&##&&&&&&&&&###&&&%%&&&###################&&&&&&&&&&&##@@@@@####&&%%%%$$$$%%$$$$$$$
####@@@##@###&&&###&&%%%%%%&&&##&&&&&&####################&&&&&&&&&&&&##@@@######&&%%%%%%%%%%$$$$$$$
@@@@@@@@@@#####@@@###&%%%%%%&&&#&&&&#####################&&&&&&&&&&&&&###########&&%%%%%%%%$$$$$$$$$
@@@############@@@@###&&%%%%%%%&&&&&#####################&#&&&&&&&&&&&&##########&&%%%%%%%$$$$$$$$$$
###############@@@@#####&%%%%%%%%&&&&##################&&&&&&&&&&&&&&&&##########&&%%%%%%$$$$$$$$$$$
###############@@@@######&%%%%$%%&&&&&############&&&&&&&&&&&&&&&&&&&&&&#########&&%%%%%%%%%%$$$$$$$
#################@@#####&&&%%%$%%%&%&&&&&&&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$
########################&&&&%&%%%%%%&&%%%%%%$%%&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%$$$$$$$
@@@@###&&&&##&&&########&&##&&%$%%%%&&&%%%$$%%%%%%%%%&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$
############&&&%&#######&&&###&%%%%%%&&&&%%%%%%&%&&&&&&&&&%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$
############&&&&&#@####&%%%&####&%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%$$
#####################&&&&&&&&&&####&&&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%$
##########################&&&&&&&&&####&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
#############################&&&&&&&&&&&%%&&&&&&&&&&&&&&&&&###&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##################&&&&&#&&####&&&&&&&&&&&&&&&#############&############&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
%%&&%%%&&&&##&&&&%%&&#&&&%%%%&#######%$%%%%&#####@@@@@@#######@&#@@@@@@@@@@@@@@@@@###&&&&&&&&&&&&&&%
%%%%%%%%&&&##&&&&%%%&&&%%%%%%%%&&&&&&%$$%%%&#################@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&%
$%%%%%$%%%%&&%%%%%$$%%%%%%%%%%%%%%%%%$$$$$%%&&&&#############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&%
$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%$$$$$%%&&##############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&%
$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%&%%%$$$%%%&&###############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&%
$%%%%%$$%%%%%%%%%%%%%%%%%%%%%%$$$$%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&%
$%%%&%$$%&&&&&&&&&&&&&%%%%%%%%$$$$%%%%$$$%%&&&#&&############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&%
$%&&&%$$%&&&&&&&&&&&&&&%%%%%%%$$$$%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&%
$%&&&&$$%&&&&&&&&&&&&&&%%%%%%%%$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&%
$&&&&&$$%&&&&&&&&&&&&&&&%%%%%%%$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&$
$&&&&&$$%&&&&&&&&&&&&&&&%%%%%%%$$%%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&%%%%%%%%$
$&&&&&$$%&&&&&&&&&&&&&&&&%%%%%%$$%%%%%%$$%%&&&####&&&%%%%%&&##@@@@@@@@@@@@@@@@@@@#&&&&%%%&&&%$$$$$$$
%&&&&&$$%&&&&&&&&&&&&&&&&%%%%%%$$%%%%%%$$%%&&&&&%%%%&%%%%%%%%&&#@@@@@@@@@@@@@@@@@#&%&&%%%%&&%$$$$$$$
%&&&&&%$&&&&&&&&&&&&&&&&&%%%%%%$$%%%&&&&%%%%%&%%%%%&%%%%%%%%%%&#@@@@##@@@@@@@@@@##%%&%%%%%&&%$$$$$$$
%&&&&&%$&&&&&&&&&&&&&&&&&&%%%%%%%&&&&&&&&%%%%&&&&&&%%%%%%%%%%%%&&####@@@@@@@@@@@#&%%%%%%%%%%%&%%$$$$
%&####%$&#################&&&&&&&&&&&&&&&%%%%&&&&&&%%%%%%%%&&&&%%%%%&&#@@@@@@@@@#&%%%%%%%%%%%%%%$$$$
&##@@#%$#@@@@@@@@@#########&&&&&&&&&&&&&&%&&%$%&&&&%%%%%%%%&&&&%%%%%$%#@@@@@@@@@#&%%%%%%%%%%%%%$$$$$
&##@@#%%#@@@@@@@@########&&&&&&&&&&&#&&&&&%&%%$%%%%%%%%$%%%%%%%%%%%%&&#@@@@@@@@@#&%%%%$%%%%%%%$$$$$$
####@#%%################&&&&&&&&&&&&&&&&&&&&%%%$%%%%%%%%%%&%%%%$$$%&&##@@@@@@@@@#&%%%%$%%%%%%%$$$$$$
&&&##&%%&&&&&&&&&&&&##&&###&&&&&&####&&&&&&&&%%$%&&&&&&&&&########&&&#@@@@@@@@@@#&%%%%$$%%%%%%$$$$$$
&&&&&&%%&&&&&&##&####&&####&&&&&####&&&&&&&&&%%$$#@@@@@@@@@@@@#@#&&&&&@@@@@@@@@@#&%%%%$$%%%%%$$$$$$$
####################&&&#####&&&&#####&&&&&&&&&&%$&@@@@@@@@@@@@#@#&&&&&@@@@@@@@@@#&%%%%$$$$$%$$$$$$$$
##################&&&&&&####&&&##&&&&&&&&&&&&&&%&#@@@@@@@@@@@@#@#&&&&&@@@@@@@@@@#&%%&%$$$$$%%$$$$$$$
##################&&&&&&&&######&&&&&&&&&#&&&&#@@@@@@@@@@@@@@@###&&&&&@@@@@@@@@##&%%&%$$$$$$$$$$$$$$
@@@@@@@@@@@@@@####&&&&&&&&&#@##&&&&&&&&&&&&&&####################&&&&#@@@@@@@@@##&%%&%$$$$$$$$$$$$$$
###################&&&&&&&#####&&&&&&&&&&&&&####################&&&&&&@@@@@@@@@##&%%&%$$$$$$$$$$$$$$
###################&&&&&&&&#####&&%%&&&&&&&###################&&&&&&&#@@@@@@@@@##&%%%%$$$$$$$$$$$$$$
#############&&#####&&&&&&&&&###&&&&&&&&&&##################&&&&&&&&&#@@@@@@@@@#&%%%%%$$$$$$$$$$$$$$
#############&&&&&##&&&&&&&&&###&&&&%&&&###################&&&&&&&&&&#@@@@@@@###&%%%%$$$$$%%$$$$$$$$
##@@@@@@#@###&&&##&&&&&&%%&&&&##&&&&&&&###################&&&&&&&&&&&#@@@@@@####&%%%%%%%%%%%$$$$$$$$
@@@@@@@@@@#####@@@#&&%%%%%%%&&##&&&&&####################&&&&&&&&&&&&#@@@#######&%%%%%%%%%%$$$$$$$$$
@@@############@@@###&&%%%%%%%&&&&&&#####################&&&&&&&&&&&&#@@########&%%%%%%%%%$$$$$$$$$$
###############@@@####&&%%%%%%%&&&&&#######&&&&%#######&&&&&&&&&&&&&&&#########&&%%%%%%%%$$$$$$$$$$$
###############@@@######&%%%%%%%&&&&####&&&%%%%%&#&&&&&&&&&&&&&&&&&&&&#########&&%%%%%%%%%%$$$$$$$$$
#################@#####&&&%$$%%%&&&&%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%$$$$$$$$
######################&&&&&&%%%%%%%&%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%$$$$$$$$
@@@@###&&&&&#&&######&&&&&##&%$%%%&&&%%%%%%%%%%%%%%%%&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$
#############&&&#####&&&&&&###&%%%%&&&&%%%%%%%%&%&&&&&&&&&%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$
###########&&&&%&#@##&&%%%%&#####&&&#####&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%$$$$
#####################&&&&&&&&&&&#######&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%$
#######################&#&&&&&&&&&&&&&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
######################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&######&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##################&&&&&&&&&&&&&&&&&&&&##&#&&&#############&############&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&%%%&&&###&&&&%%&&#&&%%%%%########%%%%%%#######@@@@#######@###@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%
%%%%%&&###&&&&%%%&&%%%%%%%%%&&&&&%%$%%%%##################@#@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%
%%$$$%%%%%%%%%$$$$%%%%%%%%%%%%%%%%$$$$$%%%&&&#############@#@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%
$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%$$$$%%&&###############@#@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%
$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%$$$%%&&&###############@#@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%
&%$$$%&&&&&&&&&&&%%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%
&&$$$&&&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%
&&$$$&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&$
&&%$$&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$$%&&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&$
&&%$$&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&&##############@@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&%%%%%%%%$
&&%$$&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&%&&&%%$$%%%%%%%$$
&&%$$&&&&&&&&&&&&&&&%%%%%%%%$$%%%%%$$%%&&&###########&&%%&&&##@@@@@@@@@@@@@@@#&%%&%%%%&&%$$$$$$$$$$$
&&%$$&&&&&&&&&&&&&&&&%%%%%%%$$%%%%%$$$%&&&####&&&&%%%%%%%%%%%&&#@@@@@@@@@@@@@#&%%&%%%%&&%$$$$$$$$$$$
&&%$$&&&&&&&&&&&&&&&&%%%%%%%$$%%%%%%$%&&&&&%%&%%%%%%%%%%%%%%%%&&##@@@@@@@@@@@#&%%%%%%%%&%%$$$$$$$$$$
&&&$%&&&&&&&&&&&&&&&&&&&&&%%$$%&&&&&&&&&&&%%%%%&&&&&%%%%%%%%%%%%&#@@@@@@@@@@@#&%%%%%%%%%%%%%%$$$$$$$
##&$%####################&&%$%&&&&&&&&&&&%%%%%%&&&&&%%%%%%$%%%%%&&&##@@@@@@@##%%%%%%%%%%%%%%$$$$$$$$
@@#$%@@@@@@@@@@##########&&&%&&&&&&&&&&&&&%%%%$%&&&&&%%%%%%%&&&%%%%%%%&#@@@@##%%%%%%%%%%%%%$$$$$$$$$
@@#$%@@@@@@@@@########&&#&&&&&&&&&&&&##&&&&&&%%$%&&&%%%$$%%%&&&&%%%%%$$#@@@@##%%%%%$%%%%%%%$$$$$$$$$
###$&############&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%$%%%%%%%$%%%%%%%%%%%%&#@@@@@#&%%%%%$%%%%%%$$$$$$$$$$
&&&$%&&&&&&&&&&&&&&&&&#&&&&&&&&&&&&&##&&&&&&&&%%$$%&&&&&&&###&%%%$$%&@@@@@@@#&%%%%%$%%%%%%$$$$$$$$$$
&&&%&#################&&&&###&&%%&&###&&&&&&&&&%$$%@@@@@@@@#@###&&#@@@@@@@@@#&%%%%$$$$$$%$$$$$$$$$$$
#####################&&&&&####&&&&&###&&&&&&&&&&%%$&@@@@@@@#@####&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$
###################&&&&&&&&&##&&&&&&&&#&&&&&&&&&&#&#@@@@@@@###&&&&#@@@@@@@@@#&%%%%$$$%$$$$$$$$$$$$$$
###################&&&&&&&&&&&#&&#&&&&&&&&&&&&&&#@@@@@@@@@####&&&&#@@@@@@@@@#&%%%%$$$%$$$$$$$$$$$$$$
@@@@@@@@@@@@@@@###&&&&&&&&&&&####&&&&&&&&&&&&&&##############&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$
###################&&&&&%%%&&###&&&&&&&&&&&&&&###############&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$
####################&&&&&%&&&&&&#&&&%%%%&&&&&#############&&&&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$
####################&&&&&&&&&&&##&&&&&&&&&&##############&&&&&&&&#@@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$
###############&&&&##&&&&&&&&&&##&&&&&&&&&################&&&&&&&##@@@@@@@@@#&%%%%$%%%%%$$$$$$$$$$$$
@@@@@@@@@@@@###&&&&&&&&&%%&&&&##&&&&%&&&&#################&&&&&&&#@@@@@@@@@##&%%%%%%%%%%$$$$$$$$$$$$
@@@@@@@@@@@@##&&&&###&&%%%%%%&&#&&&&%&%%&&###########&&&&&&&&&&&&##@@@@@@###&&%%%%%%%%%%$$$$$$$$$$$$
#################@@@###&&%%%%%&&&&%%&&%%%&#############&&&&&&&&&&&#@@@@@@@##&&%%%%%%%%%%$$$$$$$$$$$$
##################@@#####&&%%%&&&%%%%%%%&##########&&&&&&&&&&&&&&&#@@@@#####&&%%%%%%%%%%$$$$$$$$$$$$
##################@#########&%%%&%%%%%%&########&&&&&&&&&&&&&&&&&&&&########&&%%%%%%%%%%$$$$$$$$$$$$
#################@########&###&%%%$%%%%&&###&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$
##########################&&&&#&%%%%%$$%%%%%&%%%&&%%%&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%$$$$$$$$$$$
#########&&&&&############&&&&&&&%%%%$$$$$$%%%$%$$$$%&%&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$
############&&&&&&&###&###&&%%&&&&&&%%%%%%%%%%%%%%%%&&&&&&%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$
###########&&&&&&%%&#####&&%%%%&&&&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%$$$$$%$
##################&#####&&%%%%%%&&&&&##########&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&&%
#######################&#&&&&&&&&&&&&&&&&&&##&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
######################&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##################&&&&&&&&&#&&&&&&&&&&&&&&&&&#############&############&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
%&&&##&&&&%%&&##&%%%%%&########%%%%%&######@@@@@######@@##@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&&$
%%&&##&&&&%%%%&%%%%%%%%%%&&&&&%$$%%%&##################@#@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%$
$$%%%%%%%%%$$$$%%%%%%%%%%%%%%%%$$$$$%%%&&&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%$
$$$$$$$$$$$$$%%%%%%%%%%%%%&&%%%%$$$%%&&################@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&&$
$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%$$%%%&&###############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&%$
$$&&&&&&&&&&&&%%%%%%%%%%$$$%%%%%$$%%&&&&##############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%$
$$&&&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$%%&&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%$
$%&&&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%$
$%&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%$
$%&&&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&%%%%%%%%%%%%%$
$%&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&%&&&&&&&%$$$%%%%%%$$$$$$
$%&&&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&%&&%%%&&&%$$$$$$$$$$$$$$
$%&&&&&&&&&&&&&&&%%%%%%%%$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#%%%&%%%%&&%$$$$$$$$$$$$$$
$%&&&&&&&&&&&&&&&&%%%%%%%$$%%%%%$$%%&&&###############@########@@@@@@@@@@@#&%%%%%%%%&%%$$$$$$$$$$$$$
$%&&&&&&&&&&&&&&&&&&&&&%%$%&&&&&%$%&&&&&&&&&&&%&&&&&%%%%%%%%%&&##@@@@@@@@#&%%%%%%%%%%%%%%%$$$$$$%%%$
$&######@@############&&%$%&&&&&%%&&&&&&&&&&%%%%%%%%%%%%%%%%%%&&&##@@@@@@#&%%%%%%%%%%%%%%%$$$$$$%%%$
$&@@@@@@@@@@########&#&&%$%&&&&&&&&&&&&&&&&%%%%%&&&&&%%%%%%%%%%%%%#@@@@@@#&%%%%%%%%%%%%%%$$$$$$$%%%$
$#@@@@@@@@########&&&&&&%$%&&&&&&&&&&&&&&&&%%%%%%&&&&&&%$%%%$%%%%$&#@@@@@#&%%%%$%%%%%%%%$$$$$$$$$$$$
$&###########&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%$%&&&&&%$$%%%%%%%%%%%&##@#&%%%%$$$%%%%%$$$$$$$$$$$$$
$&&&&&&&&&&&&&&&&&&&&&&#&&&&&&&&&&&&&#&&&&&&&&%%$$%%%%%%%%$%%%%&&&%%%%%%%&&%%%%$$$$%%%%$$$$$$$$$$$$$
%&####################&&&&####&%%%&&##&&&&%&&&&%$$%%%%%%%%$$%%%&&&%%%%%$%&&%%%%$$$$$$$$$$$$$$$$$$$$$
#####################&&&&&####&&&&&###&&&&&&&&&&%$$%&&&&&&&&%&%$$$%%%%%###%%%%%$$$$$$$$$$$$$$$$$$$$$
###################&&&&&&&&&##&&&&&&&&#&&&&&&&&&%$$&@@@####&&&&####&&&#@@#%%%%%$$$$$$$$$$$$$$$$$$$$$
###################&&&&&&&&&&&##&&&&&&&&&&&&&&&&%&$%#@@####&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$
@@@@@@@@@@@@@@@###&&&&&&&&&&&####&&&&&&&&&&&&&&&&&%&######&&&&##@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$
####################&&&&%%%&&###&&&&&&&&&&&&%%&&########&&&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$
####################&&&&&&&&&&&##&&%%%%%%%&&&&#########&&&&&&&#@@@@@@@@@##%%%%%$$$$$$$$$$$$$$$$$$$$$
###############&#&##&&&&&&&&&&&##&&%%%&&&&&&&##########&&&&&&&#@@@@@@@@@#&%%%%%$$$$$$$$$$$$$$$$$$$$$
###############&&&&&#&&&&&&&&&##&&&%%&&&&&&&#############&&&&&##@@@@@@@@#&%%%%%$%%%%%$$$$$$$$$$$$$$$
@@@@@@@@@@@@###&&&&&&&&&&%&&&&##&%&%%&&&&&################&&&&#@@@@@@@@@#&%%%%%%%%%%%$$$$$$$$$$$$$$$
@@@@@@@@@@@@##&&&###&&&%%%%%%&#&%%%%&&&%%&###########&&&&&&&&&#@@@@@@@@@#&%%%%%%%$%%%$$$$$$$$$$$$$$$
#################@@@#&&%%%%%%&&&%%%&&&%%%&&######&&&&&&&&&&&&&&#@@@@@@@@#&%%%%%%%%%%%$$$$$$$$$$$$$$$
#################@@#####&%%%%&&&%%%&##&%%%&&##&&&&&&&&&&&&&&&&&#@@@@@@@##&%%%%%%%%%%%$$$$$$$$$$$$$$$
#################@########&%%%%%%%%%&##&%%%&&&&&&&&&&&&&&&&&&&&&&&#######&%%%%%%%%%%%$$$$$$$$$$$$$$$
#################@##########%%%%&%$%%&&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$
#########################&&##&%&&%$$%%%%%%%&&%%%%&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$
#########&&&&&###########&&&&#&&&%$$$$$$$$%%&%%%$%%%&&%&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$
###########&&&&&&&######&&&&&&&&%%%%%%%%%%%%%&&&&&%&&&&&&&%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$
###########&&&&&&%%#####&&%%%&&&&&&%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%$$$%%%%%%$
###############&&&&####&&%%%%%&&&###&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&&%
###########&&#########&&&&&&&&&&&&&&&&###&&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
############&&##&#####&&&&&&&&&&&&&&&&&&&&&%%&&&&&&&&&&&&&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##################&&&&&&&&&#&&&&&&&&&&&&&&&&&&&&&#########&#####&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##&&&&%%%&#&%%%%%%&#######&%%%%%&######@@@@@#######@##@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%%$$%%
##&&&&%%%%&%%%%%%%%%%&&&&&%$$%%%&##################@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%$%%$
%%%%%%$$$$$$$%%%%%%%%%%%%%%$$$$$%%%&&##############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%%%%%%
$$$$$$$$$%%%%%%%%%&&&&&&&%%%$$$%%&&###############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&%%%%&%
$$$%%%%%%%%%%%%%%%%%%%%%%%%%$$%%%&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%%%&&&%
&&&&&&&&&%%%%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%%$$$$
&&&&&&&&&&%%%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%$
&&&&&&&&&&&%%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%$
&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%%%%%%%%%$
&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%%%%%%%%%%%%%%%%%%$
&&&&&&&&&&&&%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&%&&&%%$$$%%%%%%$$$$$$$$$$
&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&##############@@@@@@@@@@@@@@@@@@@@@#&%&&%%%&&%$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&%&%%%%%&%$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&%%%%%%%%$$%%%%%$$%%&&&#####################&&%%&&&##@@@@@&%%%%%%%%%%%%$$$$%$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&%%$%&&&&&%$%&&&&##&&&&&&&&&%%%%%%%%%%%%%%%%%&&##@@#&%%%%%%%%%%%%%%$$$$$$$%%%$$$$$
######@@#######&&&&&%$%&&&&&%$&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%&#@#&%%%%%%%%%%%%%%$$$$$$$%%%$$$$$
@@@@@@@@#######&&&&&%$%&&&&&%$&&&&&&&&&&&&&&%%%%%%&&&&&&%%%%%$%%%%%&##&%%%%%%%%%%%%%%$$$$$$$%$$$$$$$
@@@@@@########&&&&&&%$%&&&&&&&&&&&&&%&&&&&&&%%%%%$%&&&&&%%$%%%%%%%%%&&&%%%%$%%%%%%%%%$$$$$$$$$$$$$$$
#########&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&&&&&&&&%%%%$%&&&&%%%$%%%%&&%%%%%%%%%$%%%%%%%%$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&&&&&#&&&&&&&&&&&&&&&&&%&&&&%%%$%%%%%%%%$$%%%%&&%%%%%$$$$$%%%%$%$$$$$$$$$$$$$$$$$
#######################&&&&####&&%%&&&#&&&%%%&&&%$$$%%%%%%%%%$%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
######################&&&&&####&&&%&###&&&%%&&&&%%$$%&&&&&&#####&%%$$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
#####################&&&&&&&&##&&&&&&&&#&&&&&%%&%%%$%##&&&&#@@@@@@@##&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$
###############@@##&&&&&&&&&&&####&&&&&&&&&&&&&&%%#%$##&&&#@@@@@@@@@##%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@@@#@@@#####&&&&&&&&&&&&####&&&&&&&&&&&&&%%&####&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
#################&##&&&&&&%&&####&&&&&&&&&&&%%&&#####&&&&&&@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&#&&&&&&&&&&###&&&%%%%%%&&&&&####&&&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
###############&&&&&&&&&&&&&&&###&&%%%&&&&&&&&########&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
###############&&&&&&&&&&&&&&&##&&&%%&&&&&&&##########&&&&#@@@@@@@@@#&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$
@@@@@@@@@@@@@##&&&&&##&&&%&&&##&&%&%%&&&&&###############&#@@@@@@@@@#&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$
@@@@@@@@@@####&&&##@@##&&%%%&&&&%%%%&&&&##########&&&&&&&&#@@@@@@@@@#&%%%%%%%$%%$$$$$$$$$$$$$$$$$$$$
##############&&########&&&%%&&%%%%&%%%%########&&&&&&&&&&&#@@@@@@@@#&%%%%%%%$%%$$$$$$$$$$$$$$$$$$$$
############################%%&%%%&&%%%%&#&&&&&&&&&&&&&&&&&##@@@@@@@#&%%%%%$%%%%$$$$$$$$$$$$$$$$$$$$
############################&%%%%%%%%%%%&&&&&&&%%%&&&&&&&&&&&&&#####&&%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$
##########################&##&$$%%$$%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$
##########################&&&#%%&&$$$$%%%%&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$
##########&&&&##&&#######&&&&&&&&&%$$%%%%&&%%%%%%%%&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$
##########&&&&&&&&&######&&&&&#&%%%%%%%%%%&&&&%%%%%&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$
###########&&&&&&%%&####&&%&&&&&&%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%$
############&&&&&&&&###&%%%&%&&&&#&&%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&&%
##########&&&###&&&##&&&&&&&&&&&&&#&&&&#####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
########&###&&##&###&&&&&&&&&&&&&&&&&&&&#&%&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
##################&&&&&&&&&#&&&&&&&&&&&&&&&&&&&&&#########&####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&%%%&#&%%%%%%&########%%%%%%#######@@@@#######@##@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%%$%&&&&&$
&%%%%%%%%%%%%%%%%&&&&&%$$%%%%##################@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&%%$$%%&&&%$
$$$$$$$$$%%%%%%%%%%%%%%$$$$$%%%%&&#############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%%%%%###&%
$$$$$%%%%%%%%%%%%%&&&%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&%%%%#####%
%%%%%%%%%%%%%%%%%%%%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%%%&&#####%
&&&&%%%%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%%$$$&###%
&&&&&&%%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%$
&&&&&&&%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%$
&&&&&&&%%%%%%%%%$$$%%%%%$$$%%&&&##############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%%%%%%%%%%$$$$
&&&&&&&&%%%%%%%%$$$%%%%%$$$%%&&&##############@@@@@@@@@@@@@@@@@@@@#&%&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%$
&&&&&&&&%%%%%%%%%$$%%%%%$$$%%&&&##############@@@@@@@@@@@@@@@@@@@@#&%&&%%&&%%$$$%%%%%$$$$$$$$$$$$$$$
&&&&&&&&&%%%%%%%%$$%%%%%$$$%%&&&##############@@@@@@@@@@@@@@@@@@@@#&%&%%%%&&%$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&%%%%%%%%$$%%%%%$$$%%&&&##############@@@@@@@###&&%%%&&&##&%%%%%%%%&%$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&%%%%%%%%$$%%%%%$$$%%&&&#################&&&%%%%%%%%%%%%&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&%%$$&&&&&%$%&&&&&#######&&&&&&&%%%%%%%%%%%%%%%$%%%%%&&%%%%%%%%%%%%$$$$$$$%%$$$$$$$$$$
###########&&&#&%$%&&&&&%$%&&&&&###&&&&&&&&&%%%%%%%&&&&&%%%%%$%%%%$%&%%%%%%%%%%%%$$$$$$$%$$$$$$$$$$$
@@@#######&&&&&&&$%&&&&&&$%&&&&&&&&&&&&&&&&&%%%%%%%&&&&&%$$%%%$%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$
@#########&&&&&&%$%%&&&&%$%&&&&&&&&&%&&&&&&&%%%%%%%%&&&&%%$$%%%%&&%%%%%%%$%%%%%%$$$$$$$$$$$$$$$$$$$$
####&&&&&&&&&&&&&&&&&&&&%$%&&&&&&&&&&&&&&&&&&&%%%%$%%%%%%%%$$%%%&&&%%%%%$$$$%%%%$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&&&&&&&&&###&&&&&&&&&&&%&&&&&&%%$%%%%%%%%%%%%$%%%%%%%%$$$$%$$$$$$$$$$$$$$$$$$$$$$
########################&&&####&&&&&&&&&&&%%%&&&%%%$$%&&&&#######%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
########################&&#####&&&&&#&&&&&&&&%&&%%%$$%&#@@@@@@@@@#%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
######################&&&&&####&&&&&&&&&&&&&&%%&%%%%$$&#@@@@@@@@@#%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##########@@@@@@@@##&&&&&&&&&#####&&&&&&&&&&&&%%%%%%%&&#@@@@@@@@@#%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@###########&&&&&&&&&&&####&&&&&&&&&&&&&&%%&&&&&&#@@@@@@@@@&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#################&&&&&&&&&&&######&&&&&&&&&&%%&&&&&&&&&#@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&&&&&&&&&######&&%%%%%%&&&&&&&&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&&&&&&&&&&&&###&&&&&&&&&&&&&#&&#&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
###############&&&&&&&&&&&&&&&&&###&&&#&%&&&&&######&&##@@@@@@@@#&%%%%%$%%%%$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@@@@#####&&##@##&%%%%%&&&&&&#&&&&&&&&&####&&#&&&#@@@@@@@@@#&%%%%%$%%%%$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@#########&###@###&&%%%%%&&&&&&&&&&&&###&&&&&&&&&&#@@@@@@@@#&%%%%%$$$%$$$$$$$$$$$$$$$$$$$$$$$$$
##############&#########&&%%%%%%%%&&&&&&&&&&&&&&&&&&&&&#@@@@@@@@#&%%%%%$$$%$$$$$$$$$$$$$$$$$$$$$$$$$
###########################%%%%%%%%%%%&&&&&&&&&&&&&&&&&###@@@@@@#&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
###########################&%%$%%%$%%%&&&&&&&&&&&&&&&&&&&&&&&###&&%%%%$$%%%%$$$$$$$$$$$$$$$$$$$$$$$$
#########################&&&%$$$%%$%%&&&%&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
#########################&&&%%$%%%%%&&%%%%&%%%%%%$%%&&&&&%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$
#########&&&&&&#&&######&&&&%%%%%%%%%%%%%$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$
########&&&&&&&&&%%######&&&&%%%%%%%%%%%%%%%%%%%%%%%%%&&&%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$
########&&&&&&&&&%%&####&&&&#&%%%%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&&%%%%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%$
#########&&&&&&&&&&&###&&%&&&#&&%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%
##########&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&###&&##&&#&&&##&&&&&&&&&&&&&&&&&&%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&#############&&&&&&&&&#&&&&&&&&&&&&&&&&&&############&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#&&&&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
%%&&#&%&%%%%&#######&%%%%%&######@@@@@######@@##@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%%%&&&&&%&%
%%%%&%%%%%%%%%&&&&&&%%%%%%&#################@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%%%%%&&&&%%%$
$$$$$$%%%%%%%%%%%%%%%$$$$$%%%&&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%%%%&###&%%$
$$%%%%%%%&&&&&&&&&&%%%$$$%%&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&&%%%&#####&%$
%%%%%%%%%%%%%%%%%%%%%%$$%%%&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%&&######&%$
&&&&%%%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%$$$&###&%%$
&&&&&%%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%$
&&&&&&%%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%$
&&&&&&&%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%$$$$
&&&&&&&%%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%$
&&&&&&&&%%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&%%$$%%%%%%$$$$$$$$$$$$$$$$$
&&&&&&&&&%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&%%&&&%$$$$$%$$$$$$$$$$$$$$$$$$$
&&&&&&&&&%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@######&&%&%%%%&&%$$$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&%%%%%%%$$%%%%%$$%%&&&###############@@@@@@#####&&&%%%%%%&&&&%%%%%&%%$$$$%%$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&%$%&&&&&%$%&&&&#################&&%&%%%%%%%%%%%%%%%%&&&%%%%%%%%%%$$$$$$%%%%$$$$$$$$$$$
###########&&&%$%&&&&&%$%&&&&########&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%$$$$$$%%%%$$$$$$$$$$$
@@########&&&&%$%&&&&&%$&&&&&&###&&&&&&&&&&&&%%%%%%&&&&&&%%%%%$%%%%$%&%%%%%%%%%$$$$$$%%$$$$$$$$$$$$$
@#######&&&&&&%$%&&&&&%$%&&&&&&&&&&&&&&&&&&&&&%%%%%&&&&&&%%$%%%%%&%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$
####&&&&&&&&&&&&&&&&&&%$%&&&&&&&&&&&&&&&&&&&&&&%&%%%&&&&&%%%$%%%%&&&%%%%%%$%%%$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&&&&&&#&&&&&&&&&&&&&&&&&&&&&&&%%$%&%%%%%%$$%%%%&&%%%%%$$$%%$$$$$$$$$$$$$$$$$$$$$$
##########################&&####&&&&&&&&&&&%&&&&&%%$$%%%%%%%&%%%%$$%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$
########################&&&#####&&&&####&&&&&&&&&%%$$%&#####@@#&%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
######################&&&&&&####&&&&&###&&&&&&&&&%%$$&@@@@@@@@#&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#########@@@@@@@@@@##&&&&&&&&&##&&&&&&&&&&&&&&&&&&%&$%#@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@############&&&&&&&&&&&&###&&&&&&&&&&&&&&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&&&&&&&&&&&&####&&&&&&&&&&&&&&&&&&&@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#################&&&&&&&&&&&&&#####&&&&&&&&&&&&&&&&&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&&&&&&&&&&&#####&&%%&&&&&&&&#&&#&#@@@@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&&&&&&&&&&&&&&##&&&#&&&&&&&#######@@@@@@@@@#&%%%%$%%$%%$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@@@######&&&&&&&&&&&&&&&&&&###&&#&&&&&####&&###@@@@@@@@##&%%%%%%%$%%$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@#########&&##@#&%%%%%%&&&&&&###&&&&&&##&&&&&&&#@@@@@@@@@#&%%%%%%$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$
##################@@##&&%%%%%%%&&&&&&&&&&#&&&&&&&&&&&#@@@@@@@##&%%%%%%$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$
##################@@####&&%%%%%%%%%&&&&&&&&&&&&&&&&&&##@@@@@@#&&%%%%%%$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
##################@#####&#&%%%%%%%%%&&&&&&&&&&&&&&&&&&&&&&####&&%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
#########################&##%%$%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$
#########################&&#&%%%%%%%%&&&&&&&%%%%%&&&&&&&&%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$
##########&&&&&#&&######&&&&#&%%%$%%%%&&&&$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$
#########&&&&&&&&&&#####&&&&##&%%$$%%%%&&&%%%%%%%%%%%&&&&%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$
########&&&&&&&&&&%&####&&&&&###&%%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%$
#########&&&&&&&&&&&####&&%%&&&&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&%%%%
##########&#&&&&&&&&&&&&&&&&&&&&&&&&####&&%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&###&&##&&#&&&##&&&&&&&&&&&&&&&&&&&&&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&#############&&&&&&##&&&&&&&&&&&&&&&&&&#&############&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#####&####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&#&%%%%%%&########%%%%%%#######@@@@#######@##@@@@@@@@@@@@@@@@@####&&&&&&&&&&&&&&&&&&&%%%%&&&&&&%%%%$
%%%%%%%%%%%%&&&&&%%$%%%%##################@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%%%&&&&%%%%%%$
$$%%%%%%%%%%%%%%%%%$$$$%%%%&&#############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%%%%&###&%%%%%$
%%%%%%&&&&&&&&&&&%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&%%%&#####&%%%%$
%%%%%%%%%%%%%%%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&%&&&#####&%%%%$
&%%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%%$$%###&%%%%%$
&&%%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$
&&&%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$
&&&&%%%%%%%%$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%$%%$
&&&&%%%%%%%%$$%%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%$
&&&&&%%%%%%%$$%%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&%$$%%%%%%$$$$$$$$$$$$$$$$$$$$
&&&&&%%%%%%%$$%%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@##&&&&%%&&&&$$$$$$%$$$$$$$$$$$$$$$$$$$$$
&&&&&&%%%%%%$$%%%%%%$$%%&&&##############@@@@@@@@@@@@@@##&&%%%%%%&&&%%&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&%%%%%%$$%%%%%%$$%%&&&##############@@@@@@@###&&&&%%%%%%%%%%%%&&&&&%%$$$%%%$$$%$$$$$$$$$$$$$$$$
&&&&&&&&&&&%$$&&&&&&$$&&&&&##################&&&%%%%%%%%%%%%%%%%%%%%%&%%%%%%%$%$$$%%%%$$$$$$$$$$$$$$
##########&&%$&&&&&&$$&&&&&###########&&&&&&&&%%%%%%%&&&&&%%%%%$%%%%$%&%%%%%$$$$$$%%%%$$$$$$$$$$$$$$
######&###&&%$&&&&&&$$&&&&&########&&&&&&&&&&%%%%%%%&&&&&&%%%%%%%%%%%%%%%%%%$$$$$$%%%$$$$$$$$$$$$$$$
#####&&&&&&&%$&&&&&&$$&&&&&&&&##&&&&&&%&&&&&&&%%%&%%%&&&&&%%%$%%%%&&&%%%%%%$$$$$$$%%$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&%%&&&&&&&&&&&&&&&%%%&&&&&&&&&%%%$%&&&%%%%$$%%%&&&%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&########&&&&%%&&&&%%&&&&&&&&&&%%$$%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
###########################&&&&&&&&&&&&&&&&&&%%&&&&%$$%%&&&&&&%%%%$$$$%$%%%%$$$$$$$$$$$$$$$$$$$$$$$$
##########################&&&&###&&%%%&&##&&&&&&&&&&%$$##@@@#&%%%%$$$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$
#########################&&&&&###&&&&&&####&&&&&&&&&&%$&@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#####@@@@@@@@@@@@@@@@##&&&&&&&&###&&&&&&&&&&&&&&&&&&&&%&@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@#@@##############&&&&&&&&&&&&&##&&&&&&&&&&&&&&&&##@@@@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
####################&&&&&&&&&&&&&####&&&&&&&&&&&&&&#@@@@@@@@&&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
####################&&&&&&&&%%&&&####&&&&&&&&&&&&##@@@@@@@@@&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&&&&&&&&&&%%&&&&###&&&%%&&&&&###@@@@@@@@@@&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&&&&&&&&&&&&&&&&&###&&&&&&&&&&&##@@@@@@@@@&%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@#############&&&&&&&&&&&&&&&&&##&&&&&&&&&#####@@@@@@@@@&%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@##############&&&&&&&&&&&&&&&&&&##&&&&&&&&&&&&##@@@@@@@@@&%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&#&&&&&&##&&%%%%%%&&#&&&&&&&&&&&&&#@@@@@@@@@&%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&&#######&&%%%%%&&&&#&&&&&&&&&&&##@@@@@@#&%%%%%$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&##########&&%%%&&&&&&&&&&&&&&&&&&&&&####&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&###############&%%&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
###############################&&#&%%&&%%%%%%%%%&&&&&&&&&%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
##############&&&&&###&########&&&##&%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&&&&###&&###&&&&##&&&%%%%%%%%%%%%%&&&&%%%%%%%%%%%%%%%%%%%$$$$$$$%%%%%$$$$$$$$$$$$
%&&&&&&&&&&&&&&&&&&&%%%##&&&&&&&%&&&###&&%%%%%%&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%$
&##&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%&&&###&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&&%&%
#####&####&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&###&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&####&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
####&################&###############&&&&&&&&&&&&%&%&&&&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
%%%%%%%&&&&&##&%%%%%%##################@##@@@@@@@@@@@@@@@@@#&&#&&&&&&&&&&&&&&&&&&%%%%&&&&&%%%%%%%%%$
%%%%%%%%%%&&&&%%$%%%%&&&&##############@#@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%&&&&%%%%%%%%$$
%%%%%%%%%%%%%%%%$$$$$%%%&##############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%####&%%%%%%%$$
%%%%%%&&&&&&&%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&%%%######&%%%%%%$$
%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%&&&##@##%%$$$$$$$
%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&%%%$$$%&##&%%$$$$$$$
%%%%%%%%$$$%%%%%$$$%%&&&###############@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$$$$
%%%%%%%%$$$%%%%%$$$%%&&&##############@@@@@@@@@@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$$$$
%%%%%%%%%$$%%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%%%%%%$%%%$%%%%%%%%$$$
%%%%%%%%%$$%%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@#&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$
&%%%%%%%%$$%%%%%%$$%%&&&##############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&%$$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$
&%%%%%%%%$$%%%%%%$$%%&&&##############@@@@@@@@@@@@@@@@@@@@#&&&&%%%&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
&&%%%%%%%$$%%%%%%$$%%&&&##############@@@@@@@@@@@@@@@@@@@#&&%%%%%%%&&%$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$
&&%%%%%%%$$%%%%%%$$%%&&&#############@@@@@@@@##@@@@@##&&%%%%%%%%%%%&&&&%%$$%%$$$$$$$$$$$$$$$$$$$%%&%
&&&&&&&&&$$&&&&&&$$&&&&&#############@@@@@@######&%&%%%%%%%%%%%%%%%%%%&&%$$%%$$%%%%$$$$$$$$$$$$$$$$$
###&&&#&&%$&&&&&&%$&&&&&##############@@##&&&&&&%%%%%&&&&&&%%%%%%$%%%%%&%$$%$$$%%%$$$$$$$$$$$$$$$$$$
###&&&&&&%$&&&&&&%$&&&&&&##############&&&&&&&&%%%%%%&&&&&&&%%%%%%%%%%%%&%$%$$$%%$$$$$$$$$$$$$$$$$$$
##&&&&&&&%%%&%&&%$$&&&&&&&&&#######&&&&&&&&&&&&&%%%%$%&&&&&&%%$%%%%%&&%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&%%&&&&&&&&&&&&&&&&&&&&%%&&&&&&&&&%%%$%&&&&%%%$$%%%%&&%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&##################&&&&&&&%%%%%&&&&&&&&&%%$$%%%%%%%%%%%%%&&&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
#############@@##@@@@@@@@@###&&&&&&&&%%&&&&&&&%&&&&&%$$%%%%&%%%%%$%%$$%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$
############################&&&####&&%%&&#&&&&&%&&&&&%$$&&&%%%%$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#############@@@@@@@@@@@##&&&&&&###&&&&&&&##&&&&&&&&&&%$&#&%%%%$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@@@@@@@@@@@@@@@@##&&&&&&&&&&&&&&&&&&&&#&&&&&&&&&&$%#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
######################&&&&&&&&&&&&&###&&&&&&&&&&&&&&&&&###&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#####################&&&&&&&&&%%&&####&&&&&&&&&&&&&&&&#@@&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
####################&&&&&&&&%%%%&####&&&&&&&&&&&&&&&&#@@@&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
###################&&&&&&&&&&&&&&&&&#&&&%%%&&&&&&&&#@@@@@&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&&&&&&&&&&&&&&&&&&##&&%%&&&&&&&##@@@@@@&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@################&&&&&&&&&&&&&&&&&##&&&&&&&&&&&##@@@@@@@&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&&&&&&&&&&&&&&&&&##&&&&&&&&&&#@@@@@@@@@&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#################&&&#####&&%%%%&&&&&&&&&&&&&&%%&#@@@@@@@@&%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&#######&&%%%%%&&&&&&&&&&%%%&&####@@@#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&&#######&&&&%%%%&&&&&&&&&&&&&&&&&&&&##&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#################&#############&%%%&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#############################&&#&%%&&%%&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$
################&&&##########&&&#&%%&%%%%%%%%%%%&&&&%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&&&&&&&##&###&&&&&#&&&%$$$$$$$$%%%%&&&&&%%%%%%%%%%%%%%%%%%$$$$$%%%%%%%%%%%%$%%%$$$$$$
&&&&&&&&&&&&&&&&&&&&%%&#&&#&&&%%%&###&%%%%%%%%%%%%%%&&%&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%$
####&&&&&&&&&&&&&&&&&%%&&&&&&%%%%%&&##&&&&%&&&&&&&%%&&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&&%&%
#####&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%&&####&&&##&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&######&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&##&##&&&&##################&&&&&&&&&&&&&&&&&#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&&&&&&&&&&&&&&###########&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
%%&&%&&&&&&%%%%%%&##################@@@@@@@@@@@@@@@@@@@#####&&&&&&&&&&&&&&&&&&%%%%&&&&&%%&%%%%%$$$$$
%%%%%%%%%%%%%%$$%%%%&&#############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%&###&%%%%%%%%$$$$$
%&&&&&&&&&%%%$$%%%&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%%%%#####&%%%%%%$$$$$$
%%%&&%%%%%%%%$$%%%&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&&%&#######&%%%%%%$$$$$$
%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&&%%%%$&####&%%%%%$$$$$$$
%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%&&%%%%%%$$$$$$$$
%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%$$$$$$$
%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%$$$$$$$
%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$
%%%%%$$$%%%%%$$%%&&&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&%%%%%%%%%%$$$$$$$$%$$%%%%$$%%$$$$$$$
&%%%%%$$%%%%%$$%%&#&###############@@@@@@@@@@@@@@@@@@@@#&&&&&&&&&%$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$$%$$
&%%%%%$$%%%%%%$%%&#&###############@@@@@@@@@@@@@@@@@@@@#&&&&%%%&&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
&&%%%%$$%%%%%%$%%&#&###############@@@@@@@@@@@@@@@@@@@@&&&&&&%%%%%%%&&&&%%$$$$$$$$$$$$$$$$$$%&&##%$$
&&&%%%$%&&&&&%$%&&#&##############@@@@@@@##@@@@@@###&&&&&%%%%%%%%%%%%&&&&%$$%$$$$$$$$$$$$$$$$$$$$$$$
&##&&%$%&&&&&&$%&##&##############@@@@@@######&&&&%%%&&&&&&&%%%%%%%%%%&&&&$$%%%%%%$$$$$$%$$$$$$$$$$$
###&&&$%&&&&#&$%###&&#############@@@@@###&&&&&&&&&%%%&&&&&&&&%%%&&%%%%%%&%%%%%%$$$$$$$$%$$$$$$$$$$$
###&&&$%&&&&&&$%&&&&&##############@@##&&&&&&&&&&&&&&%%&&&&&&&%&%&&&%%&&&%%&&%%$$$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&%$%&&&&&&&&&&##########&&&&&&&&&&&&&&%&&%%&&&&&&&%&%%&&%&&&&%%%%%%%%$$$$$$$$$$$$$$$$$$$
&&&&&&&&&&&&&&&&################&&&&&&&&&&&&&&&&&&&&&&%%%&&&&&&&%%%&&%&&&&%%%%$$%$$$$$$$$$$$$$$$$$$$
####################@@@@@@@@@@##&&#&&&&&&&&&&&&&&&&&&&%$%&%%&&&&&%%&&%%$%%&%%%%$$$$$$$$$$$$$$$$$$$$$
#############@@@@@@##@@@@@@@##&&&###&&%&&&&##&&&&&&&&&%%$%&&&&%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
################@@@@@@@@@@###&&&#####&&&&####&&&&&&&&&%%$$%%%%%$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##@@@@@@@@@@@@@@@@@@@@@@@##&&&&&&####&&&&&&##&&&&&&&&&&&%$$%$$$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
@@@@@@@@@@@##############&&&&&&&&&&####&&&&&##&&&&&&&&&&&$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#######################&&&&&&&&&&&#####&&&&&&&&&&&&&&&&&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
######################&&&&&&&&&&&&#####&&&&&&&&&&&&&&&&&%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#####################&&&&&&&&&&&&######&&&&&&&&&&&&&&#&%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#####################&&&&&&&&&&&&#&###&&&%&&&&&&&&&###&%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
####################&&&&&&&&&&&&&&&###&&&&&&&&&&&###@#&%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
####################&&######&%%&&&&##&&&&&&&&&&###@@@#&%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#############################&&%%%&&&&&&&&&&&&#@@@@@@#&%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
###################&###########&%%&&&&&&&&&&%%&@@@@@@#&%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&&############%%&&&&&&&&&%%&&#######&%%%%$%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
##################&#############&%%&&&%&&&&&&&&&&&&&&&&&%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#################################%%&&&%%%&&&&&&&&&&&&&&&&&%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#####################&#######&&&#&&&&&%%%%&&&&&&&&&&&%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
###############&&&&&&&&######&&&##&&&&&%$$%%%&&&&%%%%%%%%%%%%%%%%%%%%$$$$$$%%%%%%%%%%%%%%%$$$$$$$$$$
##############&&&&&&&&%&#####&&&###&%%%%$%%%%%%&&&&&%%%&&&&&&&&&&&&&&&%%%&&&&%%%%%%%%%%%%%%%%%%%%%%%
################&&&&&%%%#####&%&&###&&%%%%%%%%%%%&&%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
#############&&&&&&&&&&&####&%%%&#####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
#####&&&##&&&&&&&&&&&&&&&&&&&&&&&&&#########&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&#&#######################&&&&&&&#####&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
#####################################&##&#&&#################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%
&&&&&&&&&&&&###########################################&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%